Heap

• Array로 구현 가능한 Complete Binary Tree의 일종.
  모든 부모 노드가 자식 노드보다 큰 경우, Max Heap.
  그 반대의 경우, Min Heap.

데이터 처리

• 삽입: 완전이진트리의 규칙을 깨지 않도록, 언제나 최하단 최우측에 삽입됨.
• Root Node 제거: 완전이진트리의 규칙을 깨지 않도록, 최하단 최우측 노드를 루트노드 위치에 옮긴 뒤, 정렬 수행.